Chapter 1 

Basic Structure of Computers 

1 . 1 . * Trans ftF Lhu omtenis of register PC to register MAR 

• Issue a Read tomrnand to memory, and then wall un1 il it has transferred the 
requested word into register MDR 

• Transfer the instruction From MDR in1o [R jrul delude it 

• Transfer the address LOCA from ER to MAR 

« Issue a Read command and wail until MDR is loaded 
■ Transfer contents- of MDR to the ALU 

• Transler emrikrih ■! Rfi u> i he ALL' 

• Perform addition of the two operands in the ALU and transfer result into 
RO 

• Transfer tonlnrts of PC to ALU 

• Add I to operand in ALU and transfer incremented address to PC 

1.2. • First three steps arc the some as in Problem l.L 

• Transfer corikiih o\ Rt ;md R2 in thv ALL" 

• Perform addition of two operands in the ALU and transfer answer into RJ 

• Last two steps are I be same as in Problem I.I 

1.3. fa) 

I.- '.id \.Ru 
Load BJR I 
Add RH.RI 
Store RI.C 



dl Yes: 



Mow B.C 
Add A,C 



1 .4. (" I Non-o-veitapped time for Procrum i is 19 Lime units composed as: 



E'rocrajn i 



L 3 I 2 I 3 Ill J 



IIipUC ■AUlipUll' '.'lllpUL 



I 
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Overlapped Lime is uur.p <~. J as: 



Program j'-I » 

3 I 



■ •'UpU 



L5 time unils - 



Program j' 

a 



input 



■ compule ■ 



ouLput 



Program r+I 
3 ] 



input 



TLme betv^en successive program completions in 1k: ovcrbppedcasc ii \ 5 Lime 
UHils. while jn Ihc non-o'.erJjppedcaie j! jh l^ Lime unit*. 

Therefore, the rutin is 15/19. 

C r - 1 In the discussion in Solium 1.5. Lhe overlap nas only he1ueen inpul and 
output oi Ivyo successive tasks. IF it is possible to do output from job i - 1, 
compute far job ■, and inpultojoh 4 + 1 nl ihe same tune, involving all three units 
of printer, processor, and disk continuously, then potentially the ratio could be 
reduced toward 1/3. The OS routines needed 1o coordinate multiple unit activity 
cannot he fully overlapped «i1h oLher acliviiy because Lhey use the process. v 
Therefore, the ratio cannot actually be reduced to 1/3. 

1.5. L'i I Lei Th = (Nk k 5k ) / Rr and Tc = (Nc x Sc) / Re be execution limes 
on the RISC and CISC processors, respectively. Equaling execution limes and 
clock rales, we have 



Then 



.V . X K = 1.2/1.5 = 0.6 
Therefore, ibe largest allowable value for N, ■ is %Wl of N K . 
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i '■ i [n ih ,:- 1 ase 



1.2N n / 1.15 = l.5N c / 1.00 



Then 



Kc/Nr = 1.2/ (1.15 x 1.5} = u.m 



Thcrc-lnrc. Ihc larc-csl aJJimahk vjIul' fur N r Is &}A) r i of N fi . 

3.4. C'i I Lei cache jll ess time be I and main memory access lime be 20. Every 
jnslrucljnn thai is e^cculed niusl he fetched from ihc H/a^hc. and an addjti-.in.iJ 
feLctn from the main memory mmt he rK'rfarmed for 4% of these cache accesses. 
Therefore, 



ivltLj) farlor = 



10x30 



= 11.1 



CM 



Speed 114) factor = 



10^20 

1 (105x30) 



kit 
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